“피보나치 찾기”으로 총 1건 검색

• 피보나치 찾기, Fibonacci search

  2분 찾기의 일종으로, 집합에 속하는 데이터 요소의 수가 피보나치수(數)와 같은가, 또는 다음으로 큰 피보나치수에 같다고 가정했을 때 찾기의 각 단계에서 데이터 요소의 집합을 피보나치 수열에 일치하도록 분할하는 방법.   피보나치 수열이란 수열 0, 1, 1, 2, 3, 5, 8…과 같이 각각의 항이...